KONTSEVICH'S FORMULA AND THE WDVV EQUATIONS IN 
TROPICAL GEOMETRY 
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Abstract. Using Gromov-Witten theory the numbers of complex plane ra- 
tional curves of degree d through 3d — 1 general given points can be computed 
recursively with Kontsevich's formula that follows from the so-called WDVV 
equations. In this paper we establish the same results entirely in the language 
of tropical geometry. In particular this shows how the concepts of moduli 
spaces of stable curves and maps, (evaluation and forgetful) morphisms, inter- 
section multiplicities and their invariance under deformations can be carried 
over to the tropical world. 



1. Introduction 

For d > 1 let Nd be the number of rational curves in the complex projective plane 
P 2 that pass through 3c? — 1 given points in general position. About 10 years ago 
Kontsevich has shown that these numbers are given recursively by the initial value 
N\ = 1 and the equation 



di,d 2 >0 

for d > 1 (sec , KM94| claim 5.2.1). The main tool in deriving this formula is the 
so-called WDVV equations, i.e. the associativity equations of quantum cohomol- 
ogy Stated in modern terms the idea of these equations is as follows: plane rational 
curves of degree d are parametrized by the moduli spaces of stable maps Mo.„(P 2 , d) 
whose points are in bijection to tuples (C, x\, . . . , x n , /) where x±, . . . ,x n are dis- 
tinct smooth points on a rational nodal curve C and / : C — > P 2 is a morphism 
of degree d (with a stability condition). If n > 4 there is a "forgetful map" 
7r : Mo,n(P 2 ,d) — ► Mo, 4 that sends a stable map (C, x\, . . . ,x n , /) to (the stabi- 
lization of) (C, xi, . . . , X4). The important point is now that the moduli space Mo, 4 
of 4-pointed rational stable curves is simply a projective line. Therefore the two 
points 





of Mo, 4 are linearly equivalent divisors, and hence so are their inverse images -D12134 
and £>i3|24 under 71". The divisor -D12134 in Mo.„(P 2 ,(i) (and similarly of course 
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D13 1 24) can be described explicitly as the locus of all reducible stable maps with 
two components such that the marked points x\, X2 lie on one component and xs, x^ 
on the other. It is of course reducible since there arc many combinatorial choices 
for such curves: the degree and the remaining marked points can be distributed 
onto the two components in an arbitrary way. 

All that remains to be done now is to intersect the equation [-D12134] = [-D13124] 
of divisor classes with cycles of dimension 1 in M n (¥ 2 ,d) to get some equations 
between numbers. Specifically, to get Kontsevich's formula one chooses n = 3d and 
intersects the above divisors with the conditions that the stable maps pass through 
two given lines at x\ and 22 and through given points in P 2 at all other Xi. The 
resulting equation can be seen to be precisely the recursion formula stated at the 
beginning of the introduction: the sum corresponds to the possible splittings of the 
degree of the curves onto their two components, the binomial coefficients correspond 
to the distribution of the marked points Xi with i > 4, and the various factors of 
d\ and di correspond to the intersection points of the two components with each 
other and with the two chosen lines (for more details see e.g. |CK99j section 7.4.2). 

The goal of this paper is to establish the same results in tropical geometry. In 
contrast to most enumerative applications of tropical geometry known so far it is 
absolutely crucial for this to work that we pick the "correct" definition of (moduli 
spaces of) tropical curves even for somewhat degenerated curves. 

To describe our definition let us start with abstract tropical curves, i.e. curves that 
are not embedded in some ambient space. An abstract tropical curve is simply an 
abstract connected graph T obtained by glueing closed (not necessarily bounded) 
real intervals together at their boundary points in such a way that every vertex 
has valence at least 3. In particular, every bounded edge of such an abstract 
tropical curve has an intrinsic length. Following an idea of Mikhalkin [Mik06] the 
unbounded ends of T will be labeled and called the marked points of the curve. 
The most important example for our applications is the following: 

Example 1.1 

A 4-marked rational tropical curve (i.e. an element of the tropical analogue of A/0.4 
that we will denote by M4) is simply a tree graph with 4 unbounded ends. There 
are four possible combinatorial types for this: 



x\ 



' X3 Ii ^^ / X2 X\ \ ' X2 X\ v 

I S \ I / \ I / \ / 



X2 



(A) 



Xi X3 



(B) 



X4 Xi 



(C) 



(D) 



(In this paper we will always draw the unbounded ends corresponding to marked 
points as dotted lines.) In the types (A) to (C) the bounded edge has an intrin- 
sic length I; so each of these types leads to a stratum of A-^4 isomorphic to R>o 
parametrized by this length. The last type (D) is simply a point in that can 
be seen as the boundary point in where the other three strata meet. Therefore 
M.^ can be thought of as three unbounded rays meeting in a point — note that 
this is again a rational tropical curve! 
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(C) 




Let us now move on to plane tropical curves. As in the complex case we will 
adopt the "stable map picture" and consider maps from an abstract tropical curve 
to E 2 rather than embedded tropical curves. More precisely, an n-marked plane 
tropical curve will be a tuple (r, xi, . . . , x n , h), where T is an abstract tropical 
curve, xi,...,x n are distinct unbounded ends of F, and h : T — > E 2 is a continuous 
map such that 

(a) on each edge of T the map h is of the form h(t) = a + t ■ v for some a G E 2 
and v G Z 2 ( ll h is affinc linear with integer direction vector u" ) ; 

(b) for each vertex V of T the direction vectors of the edges around V sum up 
to zero (the "balancing condition"); 

(c) the direction vectors of all unbounded edges corresponding to the marked 
points are zero ( "every marked point is contracted to a point in E 2 by h" ) . 

Note that it is explicitly allowed that h contracts an edge E of T to a point. If 
this is the case and E is a bounded edge then the intrinsic length of E can vary 
arbitrarily without changing the image curve h(T). This is of course the feature of 
"moduli in contracted components" that we know well from the ordinary complex 
moduli spaces of stable maps. 

Example 1.2 

The following picture shows an example of a 4-marked plane tropical curve of degree 
2, i.e. of an element of the tropical analogue of Mo,4(IP 2 , 2) that we will denote by 
M2A- Note that at each marked point the balancing condition ensures that the 
two other edges meeting at the corresponding vertex are mapped to the same line 
in E 2 . 




It is easy to see from this picture already that the tropical moduli spaces A4d, n 
of plane curves of degree d with n > 4 marked points admit forgetful maps to 
M.±: given an n-marked plane tropical curve (T, x\, . . . , x n , h) we simply forget 
the map take the minimal connected subgraph of T that contains xi, . . . , X4, 
and "straighten" this graph to obtain an element of M.4. In the picture above we 
simply obtain the "straightened version" of the subgraph drawn in bold, i.e. the 
element of of type (A) (in the notation of example II. 1|) with length parameter 
I as indicated in the picture. 
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The next thing we would like to do is to say that the inverse images of two points in 
Ma under this forgetful map are "linearly equivalent divisors" . However, there is 
unfortunately no theory of divisors in tropical geometry yet. To solve this problem 
we will first impose all incidence conditions as needed for Kontscvich's formula 
and then only prove that the (suitably weighted) number of plane tropical curves 
satisfying all these conditions and mapping to a given point in A4i does not depend 
on this choice of point. The idea to prove this is precisely the same as for the 
independence of the incidence conditions in [GM07] (although the multiplicity with 
which the curves have to be counted has to be adapted to the new situation). 

We will then apply this result to the two curves in M.^ that are of type (A) resp. 
(B) above and have a fixed very large length parameter I. We will see that such 
very large lengths in M.^ can only occur if there is a contracted bounded edge (of 
a very large length) somewhere as in the following example: 

Example 1.3 

Let C be a plane tropical curve with a bounded contracted edge E. 



X-2 







1 

















I'3 



'X4, 




In this picture the parameter I is the sum of the intrinsic lengths of the three marked 
edges, in particular it is very large if the intrinsic length of E is. By the balancing 
condition it follows that locally around P = h(E) the tropical curve must be a 
union of two lines through P. i.e. that the tropical curve becomes "reducible" with 
two components meeting in P (in the picture above we have a union of two tropical 
lines). 

Hence we get the same types of splitting of the curves into two components as in the 
complex picture — and thus the same resulting formula for the (tropical) numbers 
N d . 

Our result shows once again quite clearly that it is possible to carry many concepts 
from classical complex geometry over to the tropical world: moduli spaces of curves 
and stable maps, morphisms, divisors and divisor classes, intersection multiplicities, 
and so on. Even if we only make these constructions in the specific cases needed 
for Kontscvich's formula we hope that our paper will be useful to find the correct 
definitions of these concepts in the general tropical setting. It should also be quite 
easy to generalize our results to other cases, e.g. to tropical curves of other degrees 
(corresponding to complex curves in toric surfaces) or in higher-dimensional spaces. 
Work in this direction is in progress. 

This paper is organized as follows: in section [2] wc define the moduli spaces of 
abstract and plane tropical curves that we will work with later. They have the 
structure of (finite) polyhedral complexes. For morphisms between such complexes 
we then define the concepts of multiplicity and degree in section [31 We show that 
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these notions specialize to Mikhalkin's well-known "multiplicities of plane tropical 
curves" when applied to the evaluation maps. In section |4] we apply the same 
techniques to the forgetful maps described above. In particular, we show that the 
numbers of tropical curves satisfying given incidence conditions and mapping to a 
given point in M.^ do not depend on this choice of point in M.^. Finally we apply 
this result to two different points in M.^ to derive Kontscvich's formula in section 

m 

2. Abstract and plane tropical curves 

In this section we will mainly define the moduli spaces of (abstract and plane) 
tropical curves that we will work with later. Our definitions here differ slightly 
from our earlier ones in [GM07] . A common feature of both definitions is that we 
will always consider a plane curve to be a "parametrized tropical curve" , i.e. a graph 
r with a map h to the plane rather than an embedded tropical curve. In contrast to 
our earlier work however it is now explicitly allowed (and crucial for our arguments 
to work) that the map h contracts some edges of T to a point. Moreover, following 
Mikhalkin |Mik06j marked points will be contracted unbounded ends instead of just 
markings. For simplicity we will only give the definitions here for rational curves. 

Definition 2.1 (Graphs) 

(a) Let Ii,...,I n C K be a finite set of closed, bounded or half-bounded 
real intervals. We pick some (not necessarily distinct) boundary points 
Pi, . . . , Pfc, Qi, . . . , Qk E iiU • • • U I n of these intervals. The topological 
space r obtained by identifying p with Qi for all i = 1, . . . , k in 7iU • • • U /„ 
is called a graph. As usual, the genus of T is simply its first Betti number 
dimi?i(r,R). 

(b) For a graph T the boundary points of the intervals I\ , . . . , I n are called the 
flags, their image points in T the vertices of T. If F is such a flag then its 
image vertex in T will be denoted dF. For a vertex V the number of flags 
F with dF = V is called the valence of V and denoted v&W. We denote 
by r° and T' the sets of vertices and flags of T, respectively. 

(c) The open intervals are naturally open subsets of T; they are 
called the edges of T. An edge will be called bounded (resp. unbounded) 
if its corresponding open interval is. We denote by T 1 (resp. and T^) 
the set of edges (resp. bounded and unbounded edges) of T. Every flag 
F G r' belongs to exactly one edge that we will denote by [F] E T 1 . The 
unbounded edges will also be called the ends of T. 

Definition 2.2 (Abstract tropical curves) 

A (rational, abstract) tropical curve is a connected graph T of genus all of whose 
vertices have valence at least 3. An n-marked tropical curve is a tuple (r, x%, . . . ,x n ) 
where T is a tropical curve and x±,...,x n E are distinct unbounded edges of 
r. Two such marked tropical curves (r, x\, . . . , x n ) and (r, x±, . . . , x n ) are called 
isomorphic (and will from now on be identified) if there is a honieomorphism r — > T 
mapping Xi to it for all i and such that every edge of T is mapped bijectively onto 
an edge of T by an affine map of slope ±1, i.e. by a map of the form t i— > a ± t 
for some a E R. The space of all n-marked tropical curves (modulo isomorphisms) 
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with precisely n unbounded edges will be denoted A4 n - (It can be thought of as a 
tropical analogue of the moduli space Mo, n of n-pointed stable rational curves.) 

Example 2.3 

We have M. n = for n < 3 since any graph of genus all of whose vertices have 
valence at least 3 must have at least 3 unbounded edges. For n = 3 unbounded 
edges there is exactly one such tropical curve, namely 

xi \ 

/ x 3 

(in this paper we will always draw the unbounded edges corresponding to the mark- 
ings Xi as dotted lines). Hence M3 is simply a point. 

Remark 2.4 

The isomorphism condition of definition 12.21 means that every edge of a marked 
tropical curve has a parametrization as an interval in R that is unique up to trans- 
lations and sign. In particular, every bounded edge £ of a tropical curve has an 
intrinsic length that we will denote by 1(E) £ R>o- 

One way to fix this translation and sign ambiguity is to pick a flag F of the edge E: 
there is then a unique choice of parametrization such that the corresponding closed 
interval is [0, 1(E)] (or [0, oo) for unbounded edges), with the chosen flag F being 
the zero point of this interval. We will call this the canonical parametrization of E 
with respect to the flag F. 

Example 2.5 

The moduli space A4^ is simply a rational tropical curve with 3 ends — see example 

o 

Definition 2.6 (Plane tropical curves) 

(a) Let n > be an integer. An n-marked plane tropical curve is a tuple 
(r, Xi, . . . , x n , h), where T is an abstract tropical curve, x±, . . . ,x n £ 

are distinct unbounded edges of T, and h : T — > R 2 is a continuous map, 
such that: 

(i) On each edge of T the map h is of the form h(t) = a + t ■ v for some 
a £ M 2 and v £ Z 2 (i.e. "h is affine linear with rational slope"). The 
integral vector v occurring in this equation if we pick for E the canon- 
ical parametrization with respect to a chosen flag F of E (see remark 
I2.4|) will be denoted v(F) and called the direction of F. 

(ii) For every vertex V of T we have the balancing condition 

E < F ) = °- 

Fer'-.dF=v 

(iii) Each of the unbounded edges x\, . . . , x n £ is mapped to a point in 
M. 2 by h (i.e. v(F) = for the corresponding flags). 

(b) Two n-marked plane tropical curves (T, x±, . . . , x n , h) and (T,xi,..., x n , h) 
are called isomorphic (and will from now on be identified) if there is an 
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isomorphism tp : (T, x±, . . . , x n ) — > (r, xi, . . . , x n ) of the underlying abstract 
curves as in definition 12.21 such that h o ip = h. 
(c) The degree of an n-marked plane tropical curve is defined to be the multiset 
A = {v(F); [F] £ rj c \{xi, . . . ,x n }} of directions of its non-marked un- 
bounded edges. If this degree consists of the vectors (— 1, 0), (0, —1), (1, 1) 
each d times then we simply say that the degree of the curve is d. The 
space of all n-marked plane tropical curves of degree A (resp. d) will be 
denoted Ma.u (resp. M.d,n)- It can be thought of as a tropical analogue 
of the moduli spaces of stable maps to toric surfaces (resp. the projective 
plane). 

Remark 2.7 

For a concrete example of a marked plane tropical curve see example 11.21 

Note that the map h of a marked plane tropical curve (r, X\, . . . , x n , h) need not 
be injective on the edges of T: it may happen that v(F) = for a flag F, i.e. that 
the corresponding edge is contracted to a point. Of course it follows then in such a 
case that the remaining flags around the vertex dF satisfy the balancing condition 
themselves. If dF is a 3-valent vertex this means that the other two flags around 
this vertex are negatives of each other, i.e. that the image h(T) in R 2 is just a 
straight line locally around this vertex. 

This applies in particular to the marked unbounded edges x\, . . . , x n as they are 
required to be contracted by h. They can therefore be seen as tropical analogues of 
marked points in the ordinary complex moduli spaces of stable maps. By abuse of 
notation we will therefore often refer to these marked unbounded edges as "marked 
points" in the rest of the paper. 

Note also that contracted bounded edges lead to "hidden moduli parameters" of 
plane tropical curves: if we vary the length of a contracted bounded edge then we 
arrive at a continuous family of different plane tropical curves whose images in R 2 
are all the same. This feature of moduli in contracted components is of course 
well-known from the complex moduli spaces of stable maps. 

Remark 2.8 

If the direction v(F) € 1? of a flag F of a plane tropical curve is not equal to zero 
then it can be written uniquely as a positive integer times a primitive integral vector. 
This positive integer is what is usually called the weight of the corresponding edge. 
In this paper we will not use this notation however since it seems more natural for 
our applications not to split up the direction vectors in this way. 

The following results about the structure of the spaces Ai n and Ma,u are very 
similar to those in [GM07] . albeit much simpler. 

Definition 2.9 (Combinatorial types) 

The combinatorial type of a marked tropical curve (T,x±, . . . ,x n ) is defined to be 
the homeomorphism class of T relative x\,...,x n (i.e. the data of (T,xi,..., x n ) 
modulo homeomorphisms of T that map each Xi to itself). The combinatorial type 
of a marked plane tropical curve (r, Xi , . . . , x n , h) is the data of the combinatorial 
type of the marked tropical curve (r, x\, . . . , x n ) together with the direction vectors 
v(F) for all flags F G T'. In both cases the codimension of such a type a is defined 
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to be 

codima := (val V — 3). 
Ver° 

We denote by M" (resp. M A n ) the subset of M n (resp. Ma,u) that corresponds 
to marked tropical curves of type a. 

Lemma 2.10 

For all n and A there are only finitely many combinatorial types occurring in the 
spaces M. n and Ma.u- 

Proof: 

The statement is obvious for M n . For Ma,ti we just note in addition that by 
|Mik05] proposition 3.11 the image h(T) is dual to a lattice subdivision of the 
polygon associated to A. In particular, this means that the absolute value of the 
entries of the vectors v(F) is bounded in terms of the size of A, i.e. that there are 
only finitely many choices for the direction vectors. □ 

Proposition 2.11 

For every combinatorial type a occurring in M n (resp. A4a,h) the space A4" (resp. 
M"a n ) is naturally an (unbounded) open convex polyhedron in a real vector space, 
i.e. a subset of a real vector space given by finitely many linear strict inequalities. 
Its dimension is as expected, i.e. 

dim = n — 3 — codima 

resp. dim M An = |A| — 1 + n — codima. 

Proof: 

The first formula follows immediately from the combinatorial fact that a 3-valent 
tropical curve with n unbounded edges has exactly n — 3 bounded edges: the space 
A4" is simply parametrized by the lengths of all bounded edges, i.e. it is given as 
the subset of K™- 3 - codlmQ where all coordinates are positive. 

The statement about M% „ follows in the same way, noting that a plane tropical 
curve in A4a,u has |A| + n unbounded edges and that we need two additional 
(unrestricted) parameters to describe translations, namely the coordinates of the 
image of a fixed "root vertex" V £ T°. □ 

Ideally, one would of course like to make the spaces A4 n and A4a,u into tropical 
varieties themselves. Unfortunately, there is however no general theory of tropical 
varieties yet. We will therefore work in the category of polyhedral complexes, which 
will be sufficient for our purposes. 

Definition 2.12 (Polyhedral complexes) 

Let X±, . . . ,Xpf be (possibly unbounded) open convex polyhedra in real vector 
spaces. A polyhedral complex with cells X\, . . . ,Xn is a topological space X to- 
gether with continuous inclusion maps ik '■ Xk — > X such that X is the disjoint 
union of the sets ik{Xk) and the "coordinate changing maps" i^ 1 oi| are linear 
(where defined) for all k =/= I. We will usually drop the inclusion maps ik in the 
notation and say that the cells X^ are contained in X. 

The dimension dim X of a polyhedral complex X is the maximum of the dimensions 
of its cells. We say that X is of pure dimension dimX if every cell is contained 



THE WDVV EQUATIONS IN TROPICAL GEOMETRY 



in the closure of a cell of dimension dim A. A point of X is said to be in general 
position if it is contained in a cell of dimension dim A. 

Example 2.13 

The moduli spaces A4 n and A4a,u are polyhedral complexes of pure dimensions 
n — 3 and | A| — 1 + n, respectively, with the cells corresponding to the combinatorial 
types. In fact, this follows from lemma 12. 101 and proposition 12 . 1 1 1 together with the 
obvious remark that the boundaries of the cells A4" (and M.% n ) can naturally be 
thought of as subsets of M. n (resp. Ma,u) as well: they correspond to tropical 
curves where some of the bounded edges acquire zero length and finally vanish, 
leading to curves with vertices of higher valence. A tropical curve in M. n or A^A.n 
is in general position if and only if it is 3-valent. 

3. Tropical multiplicities 

Having defined moduli spaces of abstract and plane tropical curves as polyhedral 
complexes we will now go on and define morphisms between them. Important 
properties of such morphisms will be their "tropical" multiplicities and degrees. 

Definition 3.1 

(a) A morphism between two polyhedral complexes X and Y is a continuous 
map / : X — > Y such that for each cell Xi C X the image f(Xi) is contained 
in only one cell of Y, and f\xt is a linear map (of polyhedra). 

(b) Let / : X — > Y be a morphism of polyhedral complexes of the same pure 
dimension, and let P G X be a point such that both P and f(P) are in 
general position (in X resp. Y). Then locally around P the map / is a 
linear map between vector spaces of the same dimension. We define the 
multiplicity mult/(P) of / at P to be the absolute value of the determinant 
of this linear map. Note that the multiplicity depends only on the cell of 
X in which P lies. We will therefore also call it the multiplicity of / in this 
cell. 

(c) Again let / : X — > Y be a morphism of polyhedral complexes of the same 
pure dimension. A point P € Y is said to be in f -general position if P is 
in general position in Y and all points of / _1 (P) are in general position in 
X. Note that the set of points in /-general position in Y is the complement 
of a subset of Y of dimension at most dim Y — 1; in particular it is a dense 
open subset. Now if P <E Y is a point in /-general position we define the 
degree of / at P to be 

de g/ (P) := mult /(Q)- 

Note that this sum is indeed finite: first of all there are only finitely many 
cells in X. Moreover, in each cell (of maximal dimension) of X where / is 
not injective (i.e. where there might be infinitely many inverse image points 
of P) the determinant of / is zero and hence so is the multiplicity for all 
points in this cell. 

Moreover, since X and Y are of the same pure dimension, the cones of 
X on which / is not injective are mapped to a locus of codimension at least 
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1 in Y. Thus the set of points in /-general position away from this locus is 
also a dense open subset of Y, and for all points in this locus we have that 
not only the sum above but indeed the fiber of P is finite. 



Remark 3.2 

Note that the definition of multiplicity in definition 13.11 (b) depends on the choice 
of coordinates on the cells of X and Y. For the spaces M. n and Ma,u (with cells 
and M A n ) there were several equally natural choices of coordinates in the 
proof of proposition 12.111 for graphs of a fixed combinatorial type we had to pick 
an ordering of the bounded edges and a root vertex. We claim that the coordinates 
for two different choices will simply differ by a linear isomorphism with determinant 
±1. In fact, this is obvious for a relabeling of the bounded edges. As for a change 
of root vertex simply note that the difference h(V2) — h(V\) of the images of two 
vertices is given by ^pl{[F\) ■ V {F), where the sum is taken over the (unique) 
chain of flags leading from V\ to Vi- This is obviously a linear combination of the 
lengths of the bounded edges, i.e. of the other coordinates in the cell. As these 
length coordinates themselves remain unchanged it is clear that the determinant of 
this change of coordinates is 1. We conclude that the multiplicities and degrees of 
a morphism of polyhedral complexes whose source and/or target is a moduli space 
of abstract or plane tropical curves do not depend on any choices (of a root vertex 
or a labeling of the bounded edges). 



Example 3.3 

For i G {1, . . . , n} the evaluation maps 

ev l : Ma,ti — > K 2 , (r,xi, . . . ,x n ,h) i-> h(xi) 

are morphisms of polyhedral complexes. We denote the two coordinate functions of 
evj by ev^, ev 2 : M-A,n — * R and the total evaluation map by ev = evi x • ■ • x ev„ : 
M-A,n — ► K 2 ™. Of course these maps are morphisms of polyhedral complexes as 
well. 

As a concrete example consider plane tropical curves of the following combinatorial 
types: 

(a) For the combinatorial type 




we choose V as the root vertex, say its image has coordinates h(V) — (a, b). 
There are two bounded edges with lengths li and direction vectors Vi = 
(vi,i,Vi t 2) (counted from the root vertex) for i = 1,2. Then a,b,l\,l2 are 
the coordinates of 2' an< ^ ^ ne evaluation maps are given by h(xi) = 
h(V)+k -Vi = (a + Uvi,i,b + liVi.2) . In particular, the total evaluation map 



THE WDVV EQUATIONS IN TROPICAL GEOMETRY 



11 



cv = evi x ev2 is linear, and in the coordinates above its matrix is 



/ 1 





«1,1 


\ 





1 


Vl.2 





1 








"2,1 


V o 


1 





"2,2 / 



An easy computation shows that the absolute value of the determinant of 
this matrix is mult ov (a) = | det(wi, vz)\. This is in fact the definition of the 
multiplicity mult(y) of the vertex V in Mik05 definition 4.15. 
(b) For the combinatorial type 




the computation is even simpler: with the same reasoning as above the 
matrix of the evaluation map is just the 2x2 unit matrix, and thus we get 
multcv(a) = 1. 

Note that the entries of the matrices of evaluation maps will always be integers since 
the direction vectors of plane tropical curves lie in Z 2 by definition. In particular, 
multiplicities and degrees of evaluation maps will always be non-negative integers. 

Example 3.4 

Let n = A — 1, and consider the evaluation map ev : A4a,u — > R 2 ". Since both 
source and target of this map have dimension 2n we can consider the numbers 

N A (V) := deg ov (^) e Z> 

for all points V £ R 2ra in ev-general position. Note that these numbers are obviously 
just counting the tropical curves of degree A through the points V, where each such 
curve C is counted with a certain multiplicity mult cv (C). In the remaining part of 
this section we want to show how this multiplicity can be computed easily and that 
it is in fact the same as in definitions 4.15 and 4.16 of |Mik05j . 

Definition 3.5 

Let C = (r, xi, . . . , x n , h) £ Ma,u be a 3-valent plane tropical curve. 

(a) A string of C is a subgraph of Y homeomorphic to R (i.e. a "path in T with 
two unbounded ends" ) that does not intersect the closures ~x~l of the marked 
points. 

(b) We say that (the combinatorial type of) C is rigid if T has no strings. 

(c) The multiplicity mult(l^) of a vertex V of C is defined to be | det(i>i, i>2)|, 
where v± and vi are two of the three direction vectors around V (by the 
balancing condition it does not matter which ones we take here). The 
multiplicity mult(C) of C is the product of the multiplicities of all its vertices 
that are not adjacent to any marked point. 
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Remark 3.6 

If C = (r, x\, . . . , x n , h) is a plane curve that contains a string fcT then there 
is a 1-parametcr deformation of C that moves the position of the string in R 2 , but 
changes neither the images of the marked points nor the lines in K 2 on which the 
edges of r\r' lie. The following picture shows an example of (the image of) a plane 
4-marked tropical curve with exactly one string V together with its corresponding 
deformation: 



Remark 3.7 

If C = (r, x\, . . . , x n , h) is an n-marked plane tropical curve of degree A then the 
connected subgraph ryiJjXj has exactly |A| unbounded ends. So if n < |A| — 1 
there must be at least two unbounded ends that are still connected in T\ \_} i 'Xi, i.e. 
there must be a string in C. If n = |A| — 1 then C is rigid if and only if every 
connected component of T\ lj i Tl has exactly one unbounded end. 

Proposition 3.8 

Let n = |A| — 1. For any n-marked 3-valent plane tropical curve C we have 



If C is not rigid then by remark 13.61 it can be deformed with the images of the 
marked points fixed in R 2 . This means that the evaluation map cannot be a local 
isomorphism and thus mult cv (C) = 0. We will therefore assume from now on that 
C is rigid. 

We prove the statement by induction on the number k = 2n — 2 of bounded edges 
of C. The first cases k = and k = 2 have been considered in example 13.31 So we 
can assume that k > 4. Choose any bounded edge E so that there is at least one 
bounded edge of C to both sides of E. We cut C along this edge into two halves 
C\ and C2. By extending the cut edge to infinity on both sides we can make C\ 
and C2 into plane tropical curves themselves: 





mult(C) if C is rigid, 
otherwise, 



where mult(C) is as in definition 




Proof: 
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cut 




C 



Ci 



^2 



(note that in this picture we have not drawn the map h to R 2 but only the underlying 
abstract tropical curves). For i G {1,2} we denote by and ki the number of 
marked points and bounded edges of C;, respectively Of course we have n\-\-n2 = n 
and k\ + = k — 1 = 2n — 3. 

Assume first that ki < 2n\ — 3. As C\ is 3-valent the total number of unbounded 
edges of C\ is k\ +3 < 1n\ ; the number of unmarked unbounded edges is therefore at 
most n\. This means that there must be at least one bounded connected component 
when we remove the closures of the marked points from C\ . The same is then true 
for C, i.e. by remark 13.71 C is not rigid in contradiction to our assumption. By 
symmetry the same is of course true if ki < In-i — 3. 

The only possibility left is therefore k\ = 2n\ — 2 and k^ = 2rt2 — 1 (or vice versa). 
If we pick a root vertex in C± then in the matrix representation of the evaluation 
map we have 2n\ coordinates in R 2 ™ (namely the images of the marked points on 
C\) that depend on only 2 + k\ = 2ni coordinates (namely the root vertex and the 
lengths of the k\ bounded edges in C\). Hence the matrix has the form 



where A\ and A2 are square matrices of size 2ni and 2ri2, respectively. Note that 
A\ is precisely the matrix of the evaluation map for C\. As for Ai its columns 
correspond to the lengths of E and the k^ bounded edges of C2, and its rows to 
the image points of the 712 marked points on C%- So if we consider the plane curve 
C2 obtained from C2 by adding a marked point at a point P on E (see the picture 
above) and pick the vertex P as the root vertex then the matrix for the evaluation 
map of C2 is of the form 



where 1% denotes the 2x2 unit matrix and the two additional rows and columns 
correspond to the position of the root vertex. In particular this matrix has the 
same determinant as A2. So we conclude that 



where evi and ev 2 denote the evaluation maps on C\ and C2, respectively. The 
proposition now follows by induction, noting that C\ and C2 are rigid if C is. □ 

Remark 3.9 

By proposition 13.81 our numbers N/\(V) are the same as the ones in |Mik05j . and 
thus by the Correspondence Theorem (theorem 1 in [Mik05j ) the same as the cor- 
responding complex numbers of stable maps. In particular they do not depend on 
V (as long as the points are in general position), and it is clear that the numbers 





multcv(C) = I detAi • dct^l = mult CVl (Ci) • mult CV2 (C2), 
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Nd := Nd(V) must satisfy Kontsevich's formula stated in the introduction. It is 
the goal of the rest of the paper to give an entirely tropical proof of this statement. 



4. The forgetful maps 



We will now introduce the forgetful maps that have already been mentioned in the 
introduction. As for the complex moduli spaces of stable maps there are many 
such maps: given an n- marked plane tropical curve we can forget the map to K 2 , 
or some of the marked points, or both. 

Definition 4.1 (Forgetful maps) 

Let n > m be integers, and let C = (T, x\, . . . , x n , h) G Ma,h be an n-marked 
plane tropical curve. 



(a) (Forgetting the map and some points) Let C(m) be the minimal connected 
subgraph of T that contains the unbounded edges X\, . . . ,x m . Note that 
C(m) cannot contain vertices of valence 1. So if we "straighten" the graph 
C(m) at all 2-valent vertices (i.e. we replace the two adjacent edges and the 
vertex by one edge whose length is the sum of the lengths of the original 
edges) then we obtain an element of M. m that we denote by ft m (C). 

(b) (Forgetting some points only) Let C(m) be the minimal connected sub- 
graph of r that contains all unmarked ends as well as the marked points 
Xi, . . . , x m . Again C(m) cannot have vertices of valence 1. If we straighten 



C(m) as in (a) we obtain an abstract tropical curve T with |A| + m mark- 
ings. Note that the restriction of h to T still satisfies the requirements for 
a plane tropical curve, i.e. (r, /i|f) is an element of Ma,™,- We 

denote it by ft m (C). 

It is obvious that the maps ft m : Ma,u -Mm and ft m : Ma.u —>■ M-A.m defined 
in this way are morphisms of polyhedral complexes. We call them the forgetful 
maps (that keep only the first m marked points rcsp. the first m marked points 
and the map). Of course there are variations of the above maps: we can forget a 
given subset of the n marked points that are not necessarily the last ones, or we 
can forget some points of an abstract tropical curve to obtain maps Ai n — > AA m . 



Example 4.2 

For the plane tropical curve C of cxamplc ll.2l thc graph C(4) is simply the subgraph 
drawn in bold, and fti{C) is the "straightened version" of this graph, i.e. the 
4-marked tropical curve of type (A) in example 11.11 with length parameter I as 
indicated in the picture. Of course this length parameter is then also the local 
coordinate of 7VI4 if we want to represent the morphism ft4 of polyhedral complexes 
by a matrix, i.e. the matrix describing ft4 is the matrix with one row that has a 1 
precisely at the column corresponding to the bounded edge marked I (and zeroes 
otherwise) . 



The map that we need to consider for Kontsevich's formula is the following: 
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Definition 4.3 

Fix d>2, and let n = 3d. We set 

tt := cv{ x ev 2 . x ev 3 x • • • x cv„ x ft 4 : Md,n — > R 2n ~ 2 x M4, 

i.e. 7r describes the first coordinate of the first marked point, the second coordinate 
of the second marked point, both coordinates of the other marked points, and the 
point in M.± defined by the first four marked points. Obviously, 7r is a morphism 
of polyhedral complexes of pure dimension 2n — 1. 

The central result of this section is the following proposition showing that the 
degrees deg 7r ('P) of tt do not depend on the chosen point V. Ideally this should 
simply follow from tt being a "morphism of tropical varieties" (and not just a 
morphism of polyhedral complexes). As there is no such theory yet however we 
have to prove the independence of V directly 

Proposition 4.4 

The degrees deg 7r (7 :> ) do not depend onV (as long as V is in -n-general position). 
Proof: 

It is clear that the degree of tt is locally constant on the subset of ]R 2 "~ 2 x M4 
of points in 7r-general position since at any curve that counts for deg 7r (7 :> ) with a 
non-zero multiplicity the map tt is a local isomorphism. Recall that the points in 
7r-general position are the complement of a polyhedral complex of codimension 1, 
i.e. they form a finite number of top-dimensional regions separated by "walls" that 
are polyhedra of codimension 1. Hence to show that deg,,. is globally constant it 
suffices to consider a general point on such a wall and to show that deg T is locally 
constant at these points too. Such a general point on a wall is simply the image 
under tt of a general plane tropical curve C of a combinatorial type of codimension 
1. So we simply have to check that deg„. is locally constant around such a point 

C € M A ,n- 

By definition a combinatorial type a of codimension 1 has exactly one 4-valent 
vertex V, with all other vertices being 3-valent. Let E\,.. .,£4 denote the four 
(bounded or unbounded) edges around V. There are precisely 3 combinatorial 
types ct\ , «2 j 0:3 that have a in their boundary, as indicated in the following local 
picture: 




a ct\ ct2 Q13 



Let us assume first that all four edges E% arc bounded. We denote their lengths by 
U and their directions (pointing away from V) by Vi . To set up the matrices of tt we 
choose the root vertex V in oti as in the picture. We denote its image by w € IR 2 . 

The following table shows the relevant parts of the matrices Ai of tt for the three 
combinatorial types a^. Each matrix contains the first block of columns (corre- 
sponding to the image w of the root vertex and the lengths k of the edges Ei) and 
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the i-th of the last three columns (corresponding to the length of the newly added 
bounded edge). The columns corresponding to the other bounded edges are not 
shown; it suffices to note here that they are the same for all three matrices. All 
rows but the last one correspond to the images in K 2 of the marked points; we get 
different types of rows depending on via which edge this marked point can be 
reached from V. For the marked points Xi with i > 3 we use both coordinates in 
R 2 (hence one row in the table below corresponds to two rows in the matrix), for 
X\ only the first and for x-i only the second coordinate. The last row corresponds 
to the coordinate in M.4 as in example 14.21 In the following table I2 denotes the 
2x2 unit matrix, and each * and ** stands for or 1 (see below). 





w 


h 


h 


k 


k 




l a * 




points behind E\ 


h 


V\ 




















points behind E2 


h 





r 2 








V2 + «3 





V 2 + V4 


points behind E3 


h 













v 2 + v 3 


V 3 + V4 





points behind E4 


h 
















V3 + V4 


V2 + V4 


coordinate of M.4 







* 


* 


* 


** 


** 


** 



To look at these matrices (in particular at the entries marked *) further we will 
distinguish several cases depending on how many of the edges Ei , . . . , E4 of C are 
contained in the subgraph C(4) of definition 14.11 

(a) 4 edges: Then ft4(C) is the curve (D) of example ll.il and the three types 
ai, 02,0:3 are mapped precisely to the three other types (A), (B), (C) of 
Mi by ft4, i.e. to the three cells of R 2 ™ -2 x M.4 around the wall by n. 
For these three types the length parameter in M.4 is simply the one newly 
inserted edge. Hence the entries * in the matrix above are all 0, whereas 
the entries ** arc all 1. It follows that the three matrices A\^A2^A 3 have 
a 1 as the bottom right entry and all zeroes in the remaining places of the 
last row. Their determinants therefore do not depend on the last column. 
But this is the only column that differs for the three matrices, i.e. A\ 1 A2 1 
and A3 all have the same determinant. It follows by definition that deg w is 
locally constant around C . This completes the proof of the proposition in 
this case. 

(b) 3 edges: The following picture shows what the combinatorial types a, a.\, 
ct2, as look like locally around the vertex V in this case. As in example II .21 
we have drawn the edges belonging to C(4) in bold. 




a a\ a2 a% 



We see that exactly one edge Ei (namely E2 in the example above) counts 
towards the length parameter in M4, and that the newly inserted edge 
counts towards this length parameter in exactly one of the combinatorial 
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types on (namely ot\ in the example above) . Hence in the table showing the 
matrices Aj above exactly one of the entries * and exactly one of the entries 
** is 1, whereas the others are 0. 

(c) 2 edges: There are two possibilities in this case. If V is a point in C(4) 
corresponding to an interior point of the bounded edge in ft4(C) then an 
analysis completely analogous to that in |(b)| shows that exactly 2 of the 
entries * and also 2 of the entries ** above are 1, whereas the others are zero. 
If on the other hand V corresponds to an interior point of an unbounded 
edge in ft4(C) then all entries * and ** above are 0. 

(d) fewer than 2 edges: As it is not possible that exactly one of the edges E{ 
is contained in C(4) we must then have that there is no such edge, and 
consequently that all entries * and ** above are 0. 



Summarizing, we see in all remaining cases (b) (c) and |(d)| that there are equally 
many entries ** equal to 1 as there arc entries * equal to 1. So using the linearity 
of the determinant in the column corresponding to the new bounded edge we get 
that dot A\ + dct + dct A3 is equal to the determinant of the matrix whose 
corresponding entries are 





w 


h 


h 


^3 


k 


I 


points behind E\ 


h 


Vl 


















points behind E2 


h 





V2 








2v 2 - 


f v 3 - 


- V4 


points behind E 3 


h 








V3 





2v 3 - 


f 1>2 " 


- V4 


points behind £4 


h 













2v 4 - 


f 1>2 " 


h V 3 


coordinate of M.4 





* 


* 


* 


* 




** 





where ** is now the sum of the four entries marked *. If we now subtract the four 
^-columns and add v\ times the w-columns from the last one then all entries in the 
last column vanish (note that v± + v-i + v 3 + v 4 — by the balancing condition) . So 
we conclude that 

det Ai + dct A 2 + det A 3 = 0. (1) 

For a given i £ {1,2,3} let us now determine whether the combinatorial type 
ai occurs in the inverse image of a fixed point V near the wall. We may assume 
without loss of generality that the multiplicity of on is non-zero since other types are 
irrelevant for the statement of the proposition. So the restriction 7r^ of ir to M.°£ n 
is given by the invertible matrix Aj. There is therefore at most one inverse image 
point in it~ l (V), which would have to be the point with coordinates A^ 1 ■ V . In 
fact, this point exists in M.°£ n if and only if all coordinates of A~ l -V corresponding 
to lengths of bounded edges are positive. By continuity this is obvious for all edges 
except the newly added one since in the boundary curve C all these edges had 
positive length. We conclude that there is a point in ^^{V) if and only if the 
last coordinate (corresponding to the length of the newly added edge) of A' 1 ■ V is 
positive. By Cramer's rule this last coordinate is det Ai/ det Ai, where Aj denotes 
the matrix Aj with the last column replaced by V . But note that Ai does not depend 
on i since the last column was the only one where the Ai differ. Hence whether 
there is a point in ~n^ l (V) or not depends solely on the sign of det Af. either there 
are such inverse image points for exactly those i where det Aj is positive, or exactly 
for those i where det Aj is negative. But by (1) the sum of the absolute values of 
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the determinants satisfying this condition is the same in both cases. This means 
that deg„. is locally constant around C . 

Strictly speaking we have assumed in the above proof that all edges Ei are bounded. 
It is very easy however to adapt these arguments to the other cases: if an edge Ei is 
not bounded then there is no coordinate U corresponding to its length, but neither 
are there marked points that can be reached from V via Ei. We leave it as an 
exercise to check that the above proof still holds in this case with essentially no 
modifications. □ 



5. KONTSEVICH'S FORMULA 

We have just shown that the degrees of the morphism it : M.d,n ~ ¥ M 2 "" 2 x M4 of 
definition 14.31 do not depend on the point chosen in the target. We now want to 
apply this result by equating the degrees for two different points, namely two points 
where the A / (4-coordinate is very large, but corresponds to curves of type (A) or 
(B) in example ll.il We will first prove that a very large length in Ma requires the 
curves to acquire a contracted bounded edge. 

Proposition 5.1 

Let d > 2 and n = 3d, and let V £ M. 2n ~ 2 x AI4 be a point in ir-general position 
whose Mi-coordinate is very large (i.e. it corresponds to a ^-marked curve of type 
(A), (B), or (C) as in example \l.l\ with a very large length I). Then every plane 
tropical curve C £ ir^ 1 ^) with mult x (C) ^ has a contracted bounded edge. 

Proof: 

We have to show that the set of all points ft4(C) £ M4 is bounded in M4, where C 
runs over all curves in Aid.n with non-zero 7r-multiplicity that have no contracted 
bounded edge and satisfy the given incidence conditions at the marked points. As 
there are only finitely many combinatorial types by lemma 12.101 we can restrict 
ourselves to curves of a fixed (but arbitrary) combinatorial type a. Since V is in 
7r-general position we can assume that the codimension of a is 0, i.e. that the curve 
is 3-valent. 

Let C G Md, n ~2 be the curve obtained from C by forgetting the first two marked 
points as in definition ^. 11 We claim that C has exactly one string (see definition] 



(a) ). In fact, C must have at least one string by remark [3~7l since C" has less than 
3d— 1 = ri — 1 marked points. On the other hand, if C had at least two strings then 
by remark 13.61 C would move in an at least 2-dimcnsional family with the images 
of X3, . . . , x n fixed. It follows that C moves in an at least 2-dimcnsional family as 
well with the first coordinate of x\, the second of X2, and both of X3, . . . , x n fixed. 
As M.4 is one-dimensional this means that C moves in an at least 1-dimensional 
family with the image point under 7r fixed. Hence 7r is not a local isomorphism, i.e. 
mult 7r (C) = in contradiction to our assumptions. 

So let r' be the unique string in C . The deformations of C with the given incidence 
conditions fixed are then precisely the ones of the string described in remark [3.61 
Note that the edges adjacent to V must be bounded since otherwise we would have 
two strings. So if there are edges adjacent to V to both sides of V as in picture (a) 
below (note that there are no contracted bounded edges by assumption) then the 
deformations of C with the combinatorial type and the incidence conditions fixed 
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are bounded on both sides. For the deformations of C with its combinatorial type 
and the incidence conditions fixed this means that the lengths of all inner edges 
are bounded except possibly the edges adjacent to x\ and x-x- This is sufficient to 
ensure that the image of these curves under ft4 is bounded in M.^ as well. 




(a) (b) (c) (d) (e) 

Hence we are only left with the case when all adjacent edges of T' are on the same 
side of r', say after picking an orientation of T on the right side as in picture 
(b) above. Label the edges (resp. their direction vectors) of V by vi, . . . , Vk and 
the adjacent edges of the curve by w\, . . . ,Wk-i as in the picture. As above the 
movement of C to the right within its combinatorial type is bounded. If one of 
the directions Wi+i is obtained from Wi by a left turn (as it is the case for i = 1 in 
the picture) then the edges Wi and Wi+i meet to the left of V. This restricts the 
movement of C to the left within its combinatorial type too since the corresponding 
edge Uj+i then shrinks to zero. We can then conclude as in case (a) above that the 
image of these curves under ft4 is bounded. 

We can therefore assume that for all i the direction lUi+i is either the same as Wi 
or obtained from Wi by a right turn as in picture (c). The balancing condition then 
ensures that for all i both the directions Vi+\ and — u>i+i lie in the angle between m 
and — Wi (shaded in the picture above). It follows that all directions Vi and — w% lie 
within the angle between Vi and — Wi. In particular the string V cannot have any 
self-intersections in R 2 . We can therefore pass to the (local) dual picture (d) (see 
e.g. |Mik05j section 3.4) where the edges dual to Wi correspond to a concave side of 
the polygon whose other two edges are the ones dual to v\ and Vk- In other words, 
the intersection points of the edges dual to Wi-\ and Wi must be in the interior of 
the triangle spanned by the edges dual to v\ and Vk for all 1 < i < k. 

But note that both v\ and Vk must be (—1,0), (0,-1), or (1,1) since they are 
outer directions of a curve of degree d. Consequently, their dual edges have to be 
among the vectors ±(1,0), ±(0, 1), ±(1, —1). But any triangle spanned by two of 
these vectors has area (at most) | and thus does not admit any integer interior 
points. It follows that intersection points of the dual edges of Wi-i and Wi as above 
cannot exist and therefore that k = 2, i.e. that the string consists just of the two 
unbounded ends V\ and «2 that are connected to the rest of the curve by exactly 
one internal edge w\. It must therefore look as in picture (e). 

In this case the movement of the string is indeed not bounded to the left. Note 
that then w± is the only internal edge whose length is not bounded within the 
deformations of C since the rest of the curve (not shown in picture (e)) does not 
move at all. But we will show that this unbounded length of wi cannot count 
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towards the length parameter in M4 for the deformations of C: first of all this 
would require two of the marked points xi, . . . ,£4 to lie on vi or V2 for all curves 
in the deformation, but of course with v\ and V2 forming a string we cannot have 
X3 or X4 (where we impose point conditions) on them. Hence wc would have to 
have x\ and X2 (that we require to lie on a vertical line L\ resp. a horizontal line 
L2) somewhere on v\ and V2- But the following picture shows that for all three 
possibilities for v\ and V2 the union of the edges v\ and V2 (drawn in bold) finally 
becomes disjoint from at least one of the lines L\ and L2 as the length of w\ 
increases: 



V2 




L 2 



Li 



t 


** / 






Vl 

Wl 



>'2 

L 2 





L 


1 Vl 




f ♦ 














# 


v 2 







This means that we cannot have both xi and X2 on the union of v 1 and i>2 as the 
length of wi increases. Consequently, we cannot get unbounded length parameters 
in M.^ in this case either. This finishes the proof of the proposition. □ 

Remark 5.2 

Let C = (r, Xi, . . . , x n , h) be a plane tropical curve with a contracted bounded edge 
E, and assume that there is at least one more bounded edge to both sides of E. 
Then in the same way as in the proof of proposition ^. 81 we can split r at E into two 
graphs Ti and T2, making the edge E into a contracted unbounded edge on both 
sides. By restricting h to these graphs we obtain two new plane tropical curves 
Ci and C2. The marked points xi, . . . ,x n obviously split up onto C'i and C 2 ; in 
addition there is one more marked point P resp. Q on both curves that corresponds 
to the newly added contracted unbounded edge. If C is a curve of degree d then (by 
the balancing condition) Ci and C2 are of some degrees di and e?2 with di + = d. 




C\ C2 



We will say in this situation that C is obtained by glueing Ci and C2 along the 
identification P — Q, and that C is a reducible plane tropical curve that can be 
decomposed into Ci and C2. For the image we obviously have h(T) = h(Ti)L)h(T 2 ), 
so when considering embedded plane tropical curves C is in fact just the union of 
the two curves Ci and C 2 of smaller degree (see example 1 1 . 3|) . 

Lemma 5.3 

Let V = (a, b,p3, . . . ,p n , z) € R 2 ™~ 2 x A^4 be a point in ir-general position such 
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that z £ M.i is of type (A) (see example \1.1\) with a very large length parameter. 
Then for every plane tropical curve C in n (V) with non-zero ir -multiplicity we 
have exactly one of the following cases: 

(a) X\ and xi are adjacent to the same vertex (that maps to (a, b) under h); 

(b) C is reducible and decomposes uniquely into two components C\ and C2 of 
some degrees d\ and d2 with di + dv = d such that the marked points x\ and 
X2 are on C\, the points X3 and £4 are on C2, and exactly id\ — 1 of the 
other points x$ , . . . , x n are on C\ . 

Proof: 

By proposition 15. II any curve C £ tt~ 1 (V) with non-zero tt- multiplicity has at least 
one contracted bounded edge. In fact, C must have exactly one such edge: if C 
had at least 2 contracted bounded edges then there would be 2n — 2 coordinates in 
the target of tt (namely the evaluation maps) that depend on only In — 3 variables 
(namely the root vertex and the lengths of all but 2 of the 2n — 3 bounded edges), 
hence we would have mult 7r (C) = 0. 

So let E be the unique contracted bounded edge of C. Note that E must be 



contained in the subgraph C(4) of definition 14.11 (a) since otherwise we could not 
have a very large length parameter in M.4. As the point z is of type (A) we conclude 
that x\ and X2 must be to one side, and X3 and 24 to the other side of E. Denote 
these sides by C\ and C2, respectively. 



If there are no bounded edges in C\ then C is not reducible as in rcmark [5T2l Instead 



C\ consists only of E, Xi, and X2, i.e. we are then in case (a) The evaluation 
conditions then require that all of C\ must be mapped to the point (a, b). Note 
that it is not possible that there are no bounded edges in C2 since this would require 
X3 and X4 to map to the same point in R 2 . 

We are left with the case when there are bounded edges to both sides of E. In this 
case C is reducible as in remark [5. 2i so we are in case |(b)| In this case X\ and X2 
cannot be adjacent to the same vertex since this would require another contracted 
edge by the balancing condition. Now let n% and n2 be the number of marked points 
X5, . . . , x n on Ci resp. C2; we have to show that Hi = 3c?i — 1 and tt-2 = 3d2 — 3. So 
assume that n\ > 3di. Then at least 2n\ + 2 > 3d± + ri\ +2 of the coordinates of tt 
(the images of the n\ marked points as well as the first image coordinate of X\ and 
the second of X2) would depend on only 3di + ni + 1 coordinates (2 for the root 
vertex and one for each of the 3d± + (n\ +2) — 3 bounded edges), leading to a zero tt- 
multiplicity. Hence we conclude that n\ < 3di — 1. The same argument shows that 
112 < 3d2 — 3, so as the total number of points is n\ +n2 = n— 4 = {2>d\ — l) + (3c?2~ 3) 
it follows that we must have equality □ 

Remark 5.4 

In fact, the following "converse" of lemma 15.31 is also true: as above let V = 
(a, 6,^3, . . . ,p n , z) £ IR 2 " -2 x M4 be a point in 7r-general position such that z <E A-^4 
is of type (A) (see example II. ip with a very large length parameter. Now let 
C\ and G2 be two (unmarked) plane tropical curves of degrees d\ and e?2 with 
di + (I2 = d such that the image of C\ passes through L\ := {(x,y); x = a}, 
L2 := {(x,y); y = b}, and 3d\ — 1 of the points p§, . . . ,p n , and the image of C2 
through P3, P4, and the other 3c?2 — 3 of the points Ps,-..,p n - 
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Then for each choice of points P <G C\ and Q 6 C2 that map to the same image 
point in R 2 , and for each choice of points x\,...,x n on Ci and C2 that map to 
Li, L2, P3, ■ ■ ■ ,p n , respectively, we can make C\ and C2 into marked plane tropical 
curves and glue them together to a single reducible n-marked curve C in 7T — 1 (T 5 ) 
as in remark [5.21 (the length of the one contracted edge is determined by z). 

As V was assumed to be in 7r-general position we can never construct a curve C in 
this way that is not 3-valcnt. In particular this means for example that C\ and C2 
are guaranteed to be 3-valent themselves. Moreover, a point that is in the image of 
both Ci and C2 cannot be a vertex of either curve. In particular, it is not possible 
that Ci and C2 share a common line segment in M 2 . In the same way we see that 
the image of Ci cannot meet Li or L2 in a vertex or have a line segment in common 
with L\ or L2, and cannot meet L\ n L2 at all. 

Summarizing, we see that after choosing the two curves Ci and C2 as well as the 
points Xi, . . . ,x n , P,Q on them there is a unique curve in 7r _1 (7-') obtained from 
this data. So if we want to compute the degree of 7r and have to sum over all points 
in n^ 1 ^) then for the curves of type |(b)] in lemma we can as well sum over all 
choices of Ci, C2, Xi, . . . ,x n , P,Q as above. 

Before we can actually do the summation we still have to compute the multiplicity 
of 7r at the curves in ir^ 1 ^): 



Proposition 5.5 

With notations as in lemma [KU\ and remark \5.4\ let C be a point in 7r~ 1 (7 : '). Then 



(a) if C is of type (a) as in lemma [57B its n -multiplicity is mult 0V (C"), where C 
denotes the curve obtained from C by forgetting x\, and ev is the evaluation 
at the 3d — 1 points X2, ■ ■ ■ , x n ; 

(b) if C is of type \ (b )\ as in lemma [5~B its n -multiplicity is 

mulW(C) = mult cv (Ci) • mult cv (C* 2 ) • {Ci ■ C 2 )p=q ■ (Ci ■ Li) Xl ■ (d ■ L 2 )x„ 

where mult ov (Ci) denotes the multiplicities of the evaluation map at the 
3di — 1 points of X3, . . . , x n that lie on the respective curve, and (C ■ C")p 
denotes the intersection multiplicity of the tropical curves C and C" at the 
point P e C n C" (see IRGST03j section 4), i.e. | det(v', v" )| where v' and 
v" are the direction vectors of C and C" at P. In particular, (C\ ■ Li) Xi is 
simply the first resp. second coordinate of the direction vector of Ci at Xi 
forie {1,2}. 

Proof: 

We simply have to set up the matrix for it and compute its determinant. First of 



all note that in both cases (a) and |(b)| the length of the contracted bounded edge 
is irrelevant for all evaluation maps and contributes with a factor of 1 to the Aii- 
coordinatc of it. Hence the column of it corresponding to the contracted bounded 
edge has only one entry 1 and all others zero. To compute its determinant we may 
therefore drop both the A^4-row and the column corresponding to the contracted 
bounded edge. 



In case (a) the matrix obtained this way is then exactly the same as if we had only 
one marked point instead of xi and X2 and evaluate this point for both coordinates 
in IR 2 (instead of evaluating xi for the first and X2 for the second). This proves (a) 
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For |(b)| let us first consider the marked point x\ where we only evaluate the first 
coordinate. Let Ei and E2 be the two adjacent edges and assume first that both 
of them are bounded. Denote their common direction vector by v — (v , v ) and 
their lengths by h,h- Assume that the root vertex is on the i?i-side of x\. Then 
the entries of the matrix for 7r corresponding to l\ and I2 are 



j. evaluation at. . . 


h 


h 


X\ (1 row) 




v 1 





points reached via E\ from x\ 


(2 rows each, except only 1 for X2) 








points reached via E2 from xi 


(2 rows each, except only 1 for X2) 


V 


i' 



We see that after subtracting the ^-column from the ^-column we again get one 
column with only one non-zero entry v . So for the determinant we get v 1 = (Ci • 
L\) Xl as a factor, dropping the corresponding row and column (which simply means 
forgetting the point x\ as in definition ^. l|(b)[ ). Essentially the same argument holds 
if one of the adjacent edges — say E2 - is unbounded: in this case there is only an 
ii-column which has zeroes everywhere except in the one Xi-row where the entry 
is v . 

The same is of course true for X2 and leads to a factor of (Ci • £2)2:2 ■ 

Next we consider again the contracted bounded edge E at which we split the curve 
C into the two parts C\ and C2. Choose one of its boundary points as root vertex 
V, say the one on the C\ side. Denote the adjacent edges and their directions as 
in the following picture: 



Ci side 




C2 side 



If we set k = l(Ei) the matrix of it (of size 2n — 4) reads 









lengths in C\ 










lengths in C2 






root 


(2n\ — 3 cols) 


h 


h 


h 


h 


(2n 2 + 1 cols) 


(2m 


pts behind E\ 


h 


* 


V 














rows) 


pts behind E2 


h 


* 





— V 











(2n 2 + 4 


pts behind Ej, 


h 











w 







rows) 


pts behind E4 


h 














— w 





where n\ and 712 are as in the proof of lemma [5T51 I2 is the 2x2 unit matrix, and 
* denotes arbitrary entries. Now add v times the root columns to the /2-column, 
subtract the Zi-column from the /2-column and the ^-column from the ^-column 
to obtain the following matrix with the same determinant: 









lengths in C\ 










lengths in C2 






root 


(2m — 3 cols) 


h 


h 


h 


h 


(2n 2 + 1 cols) 


(2m 


pts behind E\ 


h 


* 


V 














rows) 


pts behind E2 


h 


* 

















(2n 2 + 4 


pts behind E^ 


h 








V 


w 







rows) 


pts behind E4 


h 








V 


w 


— w 
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Note that this matrix has a block form with a zero block at the top right. Denote 
the top left block (of size 2ni) by A\ and the bottom right (of size 2n2 + 4) by A2, 
so that the multiplicity that we are looking for is | dct A\ ■ det A^\. 

The matrix A\ is precisely the matrix for the evaluation map of C\ if we forget 
the marked point corresponding to E and choose the other end point of E2 as the 
root vertex. Hence | detail = mult cv (Ci). In the same way the matrix for the 
evaluation map of C2 , if we again forget the marked point corresponding to E and 
now choose the other end point of E% as the root vertex, is the matrix A' 2 obtained 
from A2 by replacing v and w in the first two columns by the first and second unit 
vector, respectively. But A2 is simply obtained from A' 2 by right multiplication 
with the matrix 

v w 

hn 2 +2 

which has determinant det(v,w). So we conclude that 

I det 4a I = I det(v,w)\ ■ | det A' 2 \ = {C\ ■ C 2 )p=q ■ mult cv (C 2 ). 
Collecting these results we now obtain the formula stated in the proposition. □ 

Of course there are completely analogous statements to lemma [5731 remark T5. 41 and 
proposition ^. 5l if the A^-coordinate of the curves in question is of type (B) instead 



of type (A) (see example II .![) . Note however that there are no curves of type (a) 
in lemma [5751 in this case since X\ and X3 would have to map to L% Cip^, which is 
empty. 

We can now collect our results to obtain the final theorem. The idea of this final 
step is actually the same as in the case of complex curves. 

Theorem 5.6 (Kontsevich's formula) 

The numbers of example \3.4\ and remark [3.9\ satisfy the recursion formula 

di,d 2 >0 

for d > 1. 
Proof: 

We compute the degree of the map w of definition 14.31 at two different points. First 
consider a point V = (a, b,p 3 , . . . ,p n , z) £ M. 2n ~ 2 x A4 4 in 7r-general position with 
A44-coordinatc z of type (A) (see example II .![) with a very large length. We have to 
count the points in 7r _1 (7 :> ) with their respective 7r-multiplicity. Starting with the 



curves of type (a) in lemma 15.31 we see by proposition 15.51 that they simply count 
curves of degree d through 3d — 1 points with their ordinary (cv-)multiplicity, so 
this simply gives us a contribution of Nd- For the curves of type |(b)| remark 15.41 
tells us that we can as well count tuples {C\, C2,Xi, ■ ■ ■ , x n , P, Q), where 

(a) C\ and C2 are tropical curves of degrees d\ and with d\ + d 2 = d: 

(b) xi,X2 are marked points on G\ that map to L\ and L2, respectively; 

(c) X3,X4 are marked points on C2 that map to P3 and P4, respectively; 

(d) marked points that map to p$, . . . ,p n and of which exactly 
3d\ — 1 lie on C\ and 3(^2 — 3 on C2; 

(e) P £ Ci and Q G C 2 are points with the same image in R 2 ; 
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where each such tuple has to be counted with the multiplicity computed in propo- 
sition 15.51 

There are (^ij choices to split up the points £5, . . . , x n as in |(d)| After fixing 
di and di we then have N dl ■ Nd 2 choices for C\ and C2 in |(a)| if we count each 
of them with their cv- multiplicity (which we have to do by proposition 15. 5p . By 
Bezout's theorem (sec [RGST03 theorem 4.2) there are d\ possibilities for x\ in 
|(b)| — namely the intersection points of C\ with L\ — if we count each of them 
with its local intersection multiplicity (Ci • L\) Xl as required by proposition [53] In 
the same way there are again d\ choices for x-i and d\ ■ di choices for the glueing 
point P — Q. (Note that we can apply Bezout's theorem without problems since 
we have seen in remark \5. 2 1 that C± intersects L\, L2, and C2 in only finitely many 
points.) 

Altogether we see that the degree of 7r at V is 

d egn {V)=N d + Y, 4d 2 (™~_ 4 \N dl N d2 . 
dl + d . 2 =d ^ 1 ' 

Repeating the same arguments for a point V with ./^-coordinate of type (B) as 
in example 11.11 we get 

deg^')= Y d2 M!d~-\) N ^- 

d t +d 2 =d ^ 1 ' 

Equating these two expressions by proposition 14.41 now gives the desired result. □ 
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